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Abstract. In this paper, we study Lusztig's a-function for a Coxeter 
group with unequal parameters. We determine that function explicitly 
in the "asymptotic case" in type B n , where the left cells have been deter- 
mined in terms of a generalized Robinson-Schensted correspondence by 
Bonnafe and the second author. As a consequence, we can show that all 
of Lusztig's conjectural properties (P1)-(P15) hold in this case, except 
possibly (P9), (P10) and (P15). Our methods rely on the "leading ma- 
trix coefficients" introduced by the first author. We also interprete the 
ideal structure defined by the two-sided cells in the associated Iwahori- 
Hecke algebra Tin in terms of the Dipper-James-Murphy basis of Tin- 



1. Introduction 

Let (W, S) be a Coxeter system where W is finite. We shall be interested 
in the Kazhdan-Lusztig cells and Lusztig's a-function on W, which play an 
important role in the representation theory of finite reductive groups. The 
notions of cells and a-functions are defined in terms of the Iwahori-Hecke 
algebra associated with W. Originally, Kazhdan-Lusztig ^Tj\ and Lusztig 
|19j only considered the case of a one-parameter Iwahori-Hecke algebra; 
subsequently, the theory has been extended to the case of unequal param- 
eters by Lusztig |18| . |21j . However, many results that are known to hold 
in the equal parameter case (thanks to a geometric interpretation of the 
Kazhdan-Lusztig basis) are only conjectural in the general case of unequal 
parameters. A precise set of conjectures has been formulated by Lusztig in 
[2lJ Chap. 14], (P1)-(P15). (We recall these conjectures in Section 2.) 

The aim of this paper is to determine Lusztig's a-function explicitly in the 
case where W = W n is of type B n and the parameters satisfy the "asymp- 
totic" conditions in Bonnafe-Iancu As an application, we show that all 
of the conjectures in 21, Chap. 14] hold in this case, except possibly (P9), 
(P10) and (P15) 1 . We also determine the structure of the associated ring J. 
Our methods rely on the "leading matrix coefficients" introduced by the first 
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^In a subsequent paper |13|. using completely different methods, the first author shows 
that (P9), (P10) and a weak version of (P15) also hold. Thus, eventually, (P1)-(P14) and 
a weak version of (P15) are known to hold in the "asymptotic case" in type B n . 
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named author It is our hope that similar methods may also be applied 
to other choices of parameters in type B n where the left cell representations 
are expected to be irreducible. 

In a different direction, we show that the ideal structure defined by the 
two-sided cells in the "asymptotic" case in type B n corresponds precisely to 
the ideal structure given in terms of the Dipper-James-Murphy basis 0. 

To state our main results more precisely, we have to introduce some nota- 
tion. In [2^, an Iwahori-Hecke algebra with possibly unequal parameters is 
defined with respect to an integer-valued weight function on W. Following 
a suggestion of Bonnafe [3], we can slightly modify Lusztig's definition so 
as to include the more general setting in 18 as well. Let T be an abelian 
group (written additively) and assume that there is a total order ^ on T 
compatible with the group structure. (In the setting of 21 , T = Z with the 
natural order.) 

Let A = Z[r] be the free abelian group with basis {e 7 | 7 G T}. There is 
a well-defined ring structure on A such that e 7 e 7 ' = e 7+7 ' for all 7,7' G T. 
(Hence, if T = Z, then A is nothing but the ring of Laurent polynomials in 
an indeterminate e.) We write 1 = e° G A. Given a G A we denote by a 7 
the coefficient of e 7 , so that a = X^er a 7 e7 - We denote by A^q the set of 
Z- linear combinations of elements e 7 where 7^0. Similarly, we define ^4>o, 
A^q and ^4<o- We say that a function 

is a weight function if L(ww') = L(w) + L{w') whenever we have £(ww') = 
£{w) + £{w') where I: W — > N is the usual length function. (We denote 
N = {0,1,2,...}.) We assume throughout that L(s) > for all s G S. 
Let TC = Ti(W, S, L) be the generic Iwahori-Hecke algebra over A with 
parameters {v s \ s € S} where v s := e L ( s > for s £ 5. The algebra TL is free 
over A with basis {T w \ w € W}, and the multiplication is given by the rule 

TT f T sw ii £(sw) > £(w), 

s w 1 T sw + (v s - vJ x )T w if l(sw) < £(w), 

where s G S and w € W. Having fixed a total order on T, we have a 
corresponding Kazhdan-Lusztig basis {C' w \ w S W} of H; we have 

where < denotes the Bruhat-Chevalley order on W and P* w £ A<o for all 
y < w in W; see ^Hl §6]. (In the framework of [25> the polynomials P* w are 
denoted p y>w and the basis elements C' w are denoted c w .) Given x,y G W, 
we write 

C x C 'y = hx >y< z C ' z wn ere h X)V>z G A. 

For a fixed 2 G W, we set 

a(z) := min{7 ^ | e 7 /ix.y.z £ ^.^0 for all x,y G VF}; 
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this is Lusztig's function a: W — ► T. (If T = Z with its natural order, 
then this reduces to the function defined by Lusztig ^Hj.) In Section 2, we 
recall Lusztig's conjectures concerning the a-function and its relation with 
the pre-order relations and ^ctz- In the case where W is a Weyl 

group and L is constant on S, these conjectures are known to hold, thanks 
to a geometric interpretation which yields certain "positivity properties"; 
see Lusztig ^2]. In the general case of unequal parameters, it is known that 
these positivity properties are no longer satisfied. 

In this paper, we will be dealing with a Coxeter group of type B n where 
the parameters are specified as follows. 

Example 1.1. Let T be any totally ordered abelian group. Let W n be a 
Coxeter group of type B n (n 2), with generators, relations and weight 
function L : W n —> T given by the following diagram: 

t si s 2 s n _i 

B n O O O ■ • ■ O 

L : b a a a 

where a, b £ T are such that 

b > (n - l)a > 0. 

(Here, (n — l)a means a + • • • + a in T, with n — 1 summands.) We refer 
to this hypothesis as the "asymptotic case" in type B n . Let 7i n be the 
corresponding Iwahori-Hecke algebra over A = Z[r], where we set 

V := v t = e b and v := v Sl = ■ ■ ■ = v Sn _ x = e a . 

We have the following special case worth mentioning: Let Tq = Z 2 . Let ^ 
be the usual lexicographic order so that < if i < i' or if i = i' 

and j < f. Then Ao = Z[ro] is nothing but the ring of Laurent polynomials 
in two independent indeterminates Vq = e^ 1 ' ) and vq = e^ 0,1 ). This is the 
set-up originally considered by Bonnafe-Iancu 0; we may refer to this case 
as the "generic asymptotic case" in type B n . 

In Bonnafe-Iancu [2] (for the "generic" case), the left cells of W n are 
determined explicitly in terms of a generalized Robinson-Schensted corre- 
spondence. This correspondence associates to each element w € W n a pair 
of standard bitableaux of the same shape and total size n. (By a bitableau, 
we mean an ordered pair of two tableaux; the shape of a bitableau is an 
ordered pair of partitions, that is, a bipartition.) Subsequently, Bonnafe [S] 
has shown that these results remain valid in the general "asymptotic case" . 
(In Section 5, we recall in more detail the main results of |2j, j^j.) 

Our first main result gives an explicit description of the a-function. 

Theorem 1.2. In the setting of Example M.ll let w € W n and assume that 
w corresponds to a pair of bitableaux of shape (Ai,Aa) by the generalized 
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Robinson-Schensted correspondance defined in [2j, where Ai and A 2 are par- 
titions such that I Ai| + ] A2 1 = n. Then 

a(w) = 6 |A 2 | + a (n(Ai) + 2n(A^) - n(A 2 )). 

Here, = — /or any partition \x = (/U^ 1 ) /i( 2 ) ^ . . . ^ 0) 

and //* denotes the conjugate partition. 

In the "generic asymptotic case", the above formula reads 

a(w) = (|A 2 |, n(Ax) + 2n(A^) - n(A 2 )). 

The proof will be given in Section 5, using the general methods developed 
in Section 4. The main ingredients in that proof are Bonnafe's results |H] 
on the two-sided cells in W n , and the orthogonal representations and lead- 
ing matrix coefficients introduced in jlUj . These are generalizations of the 
leading coefficients of character values considered by Lusztig [2U]. As an 
application, we obtain the following result. (See Section 5 for the proof.) 

Theorem 1.3. In the setting of Example \l.l\ all the conjectures (P1)-(P15) 
in [HI Chap. 14] hold except possibly (P9), (P10) and (P15). The set of 
"distinguished involutions" is given by T> = {z € W n \ z 2 = 1}. 

Thanks to the validity of the properties in Theorem ll.3[ we can construct 
the ring J as explained in |21| Chap. 18]. As an abelian group, J is free 
with a basis {t w \ w G W n }. The multiplication is given by 

t x-t y =y^ j lx, y ,z^ tz for all x,y e W n , 

zdW 

where "i x y z -\ G Z is the constant term of e a ^ h x ,y tZ € A^q. 

Theorem 1.4. In the setting of Example M.ll we have an isomorphism of 
rings J = (J) A Md A (Z), where A = (Ai,A2) runs over all bipartitions of n 
and d\ is the number of standard bitableaux of shape A. We have 

= f ±1 if x ~ £ y~ l , y ~ £ z~ x , z ~ £ x~ x , 

~ x >y> z I otherwise. 

The proof in Proposition ^. 9l actuallv yields an explicit isomorphism which 
shows that ±t w (w € W n ) corresponds to a matrix unit in Mrf A (Z) for some 
bipartition A. Furthermore, the signs are interpreted in terms of leading 
matrix coefficients. 

Finally, we show that the Kazhdan-Lusztig basis in the asymptotic case is 
compatible with the basis constructed by Dipper-James-Murphy 6 . That 
basis is denoted {x s i} where (s, t) runs over all pairs of standard bitableaux 
of total size n and of the same shape; see Theorem 4.14]. Note that 
the construction of the elements x S i does not rely on the choice of any total 
order on T. Given a bipartition A of n, let iV A C 7i n be the 74-submodule 
spanned by all x B t where the shape of s and t is a bipartition fi of n such 
that A < ix. By Cor. 4.13], N x is a two-sided ideal of TL n . Now we can 
state (see the end of Section 5 for the proof) : 
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Theorem 1.5. In the setting of Example let A = (Ai,A2) be a bipar- 
tition of n. Then N x is spanned by the basis elements C' w where w G W 1 
corresponds, via the generalized Robinson-Schensted correspondence, to a 
bitableau of shape v = iy\,V'i) such that (Ai, A2) <j (^2, v*). 

This paper is organized as follows. In Section 2, we recall the basic defini- 
tions concerning the Kazhdan-Lusztig pre-orders on a finite Coxeter group 
W and state Lusztig's conjectures (P1)-(P15), following [2D Chap. 14]. 

In Section 3, we deal with the leading coefficients of the matrix repre- 
sentations of the IwahorL-Hecke algebra associated with W and show that, 
under suitable hypotheses, these leading coefficients can be used to detect 
left, right and two-sided cells. This is an elaboration, with some refinements, 
of the ideas in ^01 • 

In Section 4, we present some criteria and tools for attacking Lusztig's 
conjectures. It is our hope that these methods will also be applicable to other 
situations where the left cell representations are expected to be irreducible. 

In Section 5, we show that the hypotheses required for the criteria in 
Section 4 are all satisfied for the "asymptotic case" in type B n . This heavily 
relies on the fact that Hoefsmit's 16 matrix representations in type B n are 
"orthogonal representations" in the sense of ^U] ; hence the theory of leading 
coefficients and the results in Sections 3 and 4 can be applied in this case. 

2. Left cells and Lusztig's conjectures 

We keep the basic set-up introduced in Section 1 where W is a finite 
Coxeter group and Ti is the corresponding Iwahori-Hecke algebra over A, 
with parameters {v s \ s £ S} where v s = e L ^ and L(s) > for all s € S. 

Since we will be dealing with a-invariants of elements in W and of irre- 
ducible representations, it will be technically more convenient to work with 
a slightly different version of the Kazhdan-Lusztig basis of Ti. (The reasons 
can be seen, for example, in |21l Chap. 18].) For any a £ A, we define 
a := X] 7 er a 7 e_7 - Then we have a unique ring involution j : Ti — > H such 
that j(a) = a for a € A and j(T w ) = e w T w for w € W, where we set 
e w = (-l) e ( w ). As in 18, §6], we set C w := e w j(C' w ). Then we have 

C w = T w + 2J £ y £<w Py, w T y for all w £ W. 

y<w 

The multiplication rule now reads: 

C x C y = e x e y e z h XtV:Z C z for any x, y e W. 

For example, if x = s £ S, we have (see §6]): 



C S Cy 



sz<Cz<Cy 



, -(v s + v s l )C y if sy < y, 
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where M|„ G A is determined as in ^El §3]. Note that we have M xy = M§ y . 

Throughout this paper, we will make use of another important feature of 
Iwahori-Hecke algebras, namely, the fact that these algebras carry a natural 
symmetrizing trace. Indeed, consider the linear map r: TL — > A defined by 
t(Ti) = 1 and t(T w ) = for 1 / w G W. Then we have 



1 if w' 



IV 



-i 



"' "' ' ' if/,-' / w ■: 

see |151 §8.1]. Thus, r is a symmetrizing trace on TL. In the following 
discussion, we shall also need the basis of TL which is dual to the basis {C w } 
with respect to the symmetrizing trace r. For any y G W we set 

D y := T y + Pwwo,yu>o Tw G 

where wo 6 is the unique element of maximal length in W. Then we 
have 

1 if y = w, 



r{C w D y -,) =- ^ Q i{y ^ w 

(See 2.4]; see also Prop. 11.5] where the analogous statement is 
proved for the C'-basis.) This immediately yields the following result: 

Corollary 2.1. For any z G W , we have 

a(z) = min{7 ^ j e 7 r(C x CyD z -i) G A^ for all x,y G W}. 

(Indeed, just note that t{C x C v D z ~i) = e x e y e z h X! y tZ .) 

We recall the definition of the left cells of W and the corresponding left 
cell representations of TL (see ^H] or ) . 

We write z <— £ V if there exists some s G S such that h s>y>z ^ 0, that is, C' z 
occurs in C' s C' y (when expressed in the C'-basis) or, equivalently, C z occurs 
in C s C y (when expressed in the C-basis). Let ^£ be the pre-order relation 
on W generated by <— £, that is, we have z ^£ y if there exist elements 
z = zq, zi, . . . , Zk = y such that Zi-i <— c z% for 1 ^ i ^ k. The equivalence 
relation associated with ^£ will be denoted by ~£ and the corresponding 
equivalence classes are called the left cells of W. 

Similarly, we can define a pre-order ^-r by considering multiplication by 
C' s on the right in the defining relation. The equivalence relation associated 
with ^7?. will be denoted by ~n and the corresponding equivalence classes 
are called the right cells of W. We have 

x ^ny x' 1 ^£ y~ x . 

This follows by using the anti- automorphism b : TL — > TL given by = T w -i; 
we have Ct = C' w ^ and & w = C w -i for all w G W; see |2lJ 5.6]. Thus, 
any statement concerning the left pre-order relation ^£ has an equivalent 
version for the right pre-order relation via b. 

Finally, we define a pre-order ^ctz by the condition that x ^cn V if there 
exists a sequence x = xq, x%, . . . , x^ = y such that, for each i G {1, . . . , k}, 
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we have ^£ Xi or ^-ji Xj. The equivalence relation associated with 
^£7£ will be denoted by ~cr. and the corresponding equivalence classes are 
called the two-sided cells of W . 

Each left cell £ gives rise to a representation of TL. This is constructed 
as follows (see [El §7])- Let [C]^ be an ^4- module with a free j4-basis {c^, | 
w E £}. Then the action of C w (to E W) on is given by the above 
multiplication formulas, i.e., we have 

>y Cy for all x E £ and w E W. 

Remark 2.2. It is also possible to define a left cell module using the C'-basis. 
Recall that C w = e w j(C' w ) for all w E W . Let £ be a left cell of W and 
let [<£]^ be a free ^4-module with a basis {c4 | x E £}. Then we have an 
TL- module structure on [€\' A given by the formula 

C' w .c' x = ^2 hw,x,y c' y for all x E £ and w E W. 

y&W 

The passage between the two definitions can be performed using the A- 
algebra automorphism 8: TL — > TL given by T s \— > — T.T 1 for s E S. Note that, 
by the definition of the Kazhdan-Lusztig basis, the elements and C' w are 
fixed under the composition do j. Hence, we have C' w = e w j(C w ) = e w 5(C w ) 
for all w G W. This shows that we have an isomorphism of TL- modules 

5 i£]A = m'A 

where 5 [£]a is the 7^-module obtained from [£]a by composing the original 
action of TL with 5. This remark will play a role in Example 13.111 below. 

For the convenience of the reader, we restate here Lusztig's conjectures 
(P1)-(P15) in |21| Chap. 14] in the general framework involving a totally 
ordered abelian group T. For z G W, we define an element A(z) G T and 
an integer 7^ n z G Z by the condition 

e A(2) A% = mod ^<o; see j2D 14.1]. 

Note that A(z) ^ 0. Furthermore, given x,y,z G IF, we define 7^ y 2 -i G Z 
by 

lx,y,z~ x = constant term of e a (^ hx,y,z & A^q. 

Conjecture 2.3 (Lusztig [ZEJ 14.2]). Xei V = {z G IF | a(z) = A(z)}. 
T/ien i/ie following properties hold. 

PI. For any z EW we have a(z) ;C A(z). 

P2. If d E V and x,y E W satisfy J x ,y,d 7^ 0, i/ien x = y -1 . 

P3. If y E W, there exists a unique d E V such that Jy-i y d 0- 

P4. //z' ^£7^. z then a(z') a(z). Hence, if z' ^cn z > thena(z) = a(z'). 

P5. If d EV, y EW , 7i/-i,i/,d ^ °> t/ien 7y-\y,d = n rf = ±L 

P6. IfdEV, then d 2 = 1. 

P7. For any x,y,z £ W, we have J x ,y,z = 1y,z,x- 
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P8. Let x,y, z G W be such that ^ x ,y,z 7^ 0. Then x ~£ y , y ~£ z , 

Z ~£ X~ X . 

P9. /f z' z an d a ( z ') = a (z), iften z' ~£ z. 
P10. z and &(z') = a(z), i/ien z' z. 

Pll. ^£-fc z and a(z') = a(z), i/ien z' ~£7?. z. 

P12. Let I C S and Wj be the parabolic subgroup generated by L. If 
y G Wj, then a(y) computed in terms ofWj is equal to a(y) computed 
in terms of W . 

P13. Any left cell (£ of W contains a unique element d G T>. We have 

lx-\x,d + for all ie£. 
P14. For any z G W , we have z ^cil 
P15. If x,x',y,w G W are such that &(w) = a(y), then 

^ h WtX ',y' ®% h x ,y',y = ^ n x,w,y' ®TL ^y' ,x' ,y ^ n A <g>Z A. 
y'£W y'eW 

(The above formulation of (P15) is taken from Bonnafe 

Remark 2.4. For all x,y,z G VF, we have 

h x ,y, z = h y -i x -i z -i and P* y = P*- ly - 1 . 

Hence, we have a(z) = a(z _1 ), n z = n 2 -i, A(z) = A.(z~ 1 ), T> = 

Proof. We have already remarked above that there is an anti-automorphism 
b:H^H such that = T w -i for all u; G W. By the argument in |2U 
5.6], we have = C w -i. This yields all the above statements. □ 

If W is the symmetric group <3 n , the above conjectures are all known 
to hold; see |21l Chap. 15] 2 . Hence the information about left, right and 
two-sided cells, as well as the a-function, is rather complete in this case. 
We close this section by summarizing some known results on & n . (This 
information will be needed in the proof of Theorem 1.2; see Section 5.) 

Example 2.5. Let & n = (si, . . . , s n -i) be the symmetric group, where 
S{ = (i,i + 1) for 1 ^ i ^ n — 1. The diagram is given as follows. 

si s 2 S n -l 

o — o — • • • — O 

We consider the abelian group T = Z with its natural order and denote 
v := e 1 . Then A = 7,[v,v~ 1 ] is the ring of Laurent polynomials in an 
indeterminate v. Let L: W — > Z be any weight function such that L(sj) > 
for all i. Since all generators are conjugate, L takes the same value on 
each Sj. Thus, we are in the case of "equal parameters". 

The classical Robinson-Schensted correspondence associates with each 
element a G & n a pair of standard tableaux (P(cr), Q(<r)) of the same shape. 
The tableau P(o~) is obtained by "row-insertion" of the numbers a A, . . . , a.n 

2 In a recent preprint |14) . the first named author has given elementary proofs of (Pl)- 
(P15) for W = 6„. 
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(in this order) into an initially empty tableau; the tableau Q(o~) "keeps the 
record" of the order by which the positions in P(o~) have been filled; see 
Fulton !) Chap. 4]. For any partition v h n, we set 

fR u := {a € & n | P{&), Q(o~) have shape v}. 

Thus, we have 6 n = LL^ n 9%/- Then the following hold. 

(a) For a fixed standard tableau T, the set {a £ & n \ Q(cr) = T} is 
a left cell of & n and {a £ & n \ P(cr) = T} is a right cell of & n . 
Furthermore, all left cells and all right cells arise in this way. 

This was first proved by Kazhdan-Lusztig |17l §4]; for a more direct and 
elementary proof, see Ariki 

(b) The sets 9i v , v h n are precisely the two-sided cells of 

This is seen as follows. First note that the statements (P1)-(P15) in Conjec- 
ture d, 31 are known to hold for W = & n (see |21| Chap. 15] and the references 
there). Now (P4), (P9), (P10) imply that x, y 6 & n lie in the same two-sided 
cell if and only if there exists a sequence of elements x = Xo, x±, . . . = y 
in S n such that, for each i, we have ~£ Xi or x; L . Now (b) 

follows from (a). 

(c) For any v h n, we have a u * S 9\ u , where a u * is the longest ele- 
ment in the Young subgroup <5 U * C & n and v* denotes the conjugate 
partition. 

This is a purely combinatorial exercice: it is enough to apply the Robinson- 
Schensted correspondence to the element o v * and to verify that the corre- 
sponding tableaux have shape v. 

(d) If a £ then a(<r) = n(v), where n(v) is defined as in Theo- 
rem 1.2. 

This is seen as follows. Again, we use the fact that (P1)-(P15) in Conjec- 
ture [231 hold for W = & n . Since, by (P4), the a-function is constant on 
the two-sided cells, (c) shows that it is enough to compute a.(a u ) for any 
yhn. But, since a u is the longest element in a parabolic subgroup, we have 
a(ov) = l(a v ) by (P12) and [HI 13.8]. It remains to note that i{a v ) = n(y*). 

(e) Ifo~(z 9%, and a' £ %\, u > are such that a ^cil °~' , then we have v < v' , 
where < denotes the dominance order. This means that 

k k 

Y < Yl u ' [i) f° r aU k > °> 

i=i i=i 

where and u'^' are the parts of v and u' , respectively. 

This follows from a result of Lusztig-Xi |22l 3.2]; see Du-Parshall-Scott 
[51 2.13.1] and the references there. (Note that, here again, (P1)-(P15) are 
used.) 
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3. Leading matrix coefficients 

We now recall the basic facts concerning the leading matrix coefficients 
introduced in JO]- We extend scalars from Z to R and consider the group 
algebra R[r]. Since T is totally ordered, R[T] is an integral domain; let if 
be its field of fractions. We define 3 >0 C R[T] to be the set of all / G R[T] 
such that 

/ = 1 + R-linear combination of elements of e 1 where 7 > 0. 

Note that 3>o is multiplicatively closed. Furthermore, every element x G if 
can be written in the form 

x = r x e lx f/g where r x G R, ^ x G T and f,g G 3> ; 

note that, if x 7^ 0, then and 7^ indeed are uniquely determined by x; if 
x = 0, we have tq = and we set 70 := +00 by convention. We set 

:= {x G if I 7 X . ^ 0} and p := {x G if | -y x > 0}. 

Then it is easily verified that is a valuation ring in if, that is, is a 
subring of if such that, for any 7^ x G if, we have x G or x~ l G C 
Furthermore, is a local ring with maximal ideal p. The group of units in 
O is given by 

O x ={xeO \r x ^0,7* = 0}. 

Note that we have 

oni[r] = M[r]^ := (e 7 | 7 ^o) M , 
pni[r]=K[r] >0 := (e 7 | 7 >0) M . 

We have a well-defined R- linear ring homomorphism — > R with kernel p. 
The image of x G in R is called the constant term of x. Thus, the constant 
term of x is if x G p; the constant term equals r x if x G X . 

Extending scalars from ^4 to if , we obtain a finite dimensional if -algebra 
TLk-, with basis {T^ | w G and multiplication as specified in Section 1. 
We have: 

Remark 3.1. The algebra TCk is split semisimple and abstractly isomorphic 
to the group algebra of W over if. 

Proof. Since the situation here is somewhat more general than usual, let 
us indicate the main ingredients. To show that Tlx is semisimple, we use 
the R-linear ring homomorphism 6: R[F] — > R such that 0{e 1 ) = 1 for all 
7 G T. By extension of scalars, we obtain R tg)R[r] "H = R[W], the group 
algebra of W over R. Since the latter algebra is known to be semisimple, 
a standard argument (using Tits' Deformation Theorem) shows that H.k 
must be semisimple, too. (See, for example, jT^J 7.4.6 and 8.1.7].) But then 
it is also known that TCk is split and abstractly isomorphic to if [W]; see 
[151 9.3.5 and 9.3.9] and the references there. □ 
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Let Itt(TLk) be the set of irreducible characters of TCr- We write this set 
in the form 

lrv(H K ) = {xx I A G A}, 
where A is some finite indexing set. The algebra TCk is symmetric with 
respect to the trace function r: TCk —* K defined by t{T{) = 1 and t(T w ) = 
for 1 ^ w G W (see Section 2). The fact that TLk is split semisimple yields 
that 

t = V — XA where + c x G M[T]. 
a11 Ca 

The elements c\ are called the Schur elements. By |15l 8.1.8], we have 
ca = Pw,l/D\ where P\v,L = X^eiy e 2L ^ is the Poincare polynomial of 
W, L and L>a is the "generic degree" associated with \\ ■ We can write 

ca = r \ e~ 2ax fx where r x G K >0 , /a G 3> and a A ^ 0. 

The element c*a G T is called the generalized a-invariant of xa; see ^3 §3]. 
(Note that the notation in [loc. cit.] has to be adapted to the present setting 
where we write the elements of R[T] exponentially.) 

By ^3 Prop. 4.3], every xa is afforded by a so-called orthogonal repre- 
sentation. This means that there exists a matrix representation X\ : TLk — * 
Md x {K) with character x\ an d an invertible diagonal matrix P G Md x (K) 
such that the following conditions hold: 

(01) We have X\{T w -i) = P' 1 ■ X A (T^) tr • P for all w G W, and 

(02) the diagonal entries of P lie in 3>o. 

This has the following consequence. Let A G A and 1 ^ i,j ^ d\. For any 
h G TLk, we denote by XV(h) the (i, j)-entry of the matrix X\(h). Then, by 
jlUl Theorem 4.4 and Remark 4.5], we have 

e a *X%(T w ) G O, e a *3?l(C w ) G O, e a ^(D w ) G O 

for any w G W and 

e^O^) = e a *#f(C w ) = e a ^({D w ) mod p. 

Hence, the above three elements of O have the same constant term which 
we write as £wC^\- The constants » G R are called the leading matrix 
coefficients of Xa- By |101 Theorem 4.4], these coefficients have the following 
property: 

<il \ = c 3 , for all u; G W, 
cJJ A /0 for some w G W. 

Furthermore, we have 

a x = min{7 ^ | e 7 3^(r w ) G O for all w e W and 1 < i, j < c2 A } 
= min{7 ^ | e 7 3^(C W ) G O for all u; G TV and 1 < i, j < d A } 
= min{7 ^ | e 7 3?j(D w ) G O for all w G TV and 1 < i,j < d A }- 
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The leading matrix coefficients satisfy the following Schur relations. Let 
A, fx £ A, 1 ^ i, j ^ d\ and 1 ^ k, I ^ then 



Eij ki J S ik Sji r x if A = fi, 



see Theorem 4.4]. Since |W| = SasA^A' we can i nver t the above 
relations and obtain another set of relations (analogous to the "second" 
orthogonality relations for the characters of a finite group): For any y,w £ 
W we have 

J_ ij ij f 1 if y = w, 

2^ r S,A C ™,A - I if ?/ ^ W. 
AgAij=l 

The above relations immediately imply that W = (JasA-^A) where we set 
1\ := {w e W \ c 1 ^ x for some 1 ^ i, j ^ ax}- 

The leading matrix coefficients are related to the left cells of W by the 
following result. Recall that, given a left cell <£, we have a corresponding left 
cell module [<£]a- Extending scalars from ^4 to X, we obtain an W^-module 
We denote by xe the character of [C]if. Then we have: 

Proposition 3.2 (See [TUl Prop. 4.7]). Let X e A and £ be a left cell in W. 
Denote by [xe '■ X\] the multiplicity of x\ ^ n X<£- Then we have 

dx 

2 J2( c yAf = [XC : Xa] r A , /or any 1 < % < d A . 
fe=i j/ec 

/n particular, if w £ T A , i/ien xa occurs with non-zero multiplicity in x<t> 
where <£ is the left cell containing w. 

Proof. The formula is proved in [loc. cit.]. Now fix A £ A and let w £ %\\ 
then A ^ for some 1 ^ i, j ^ d\. Let £ be the left cell containing w. 
Now all terms on the left hand side of the formula are non- negative, and the 
term corresponding to y = w and k = j is strictly positive. Hence the left 
hand side is non-zero and so [xc : Xa] 7^ 0. □ 

The Schur relations lead to particularly strong results when some addi- 
tional hypotheses are satisfied. These are isolated in the following definition. 

Definition 3.3. We say that TL is integral if 

c% x £ Z for all w £ W, A £ A and 1 < i,j d\. 

Furthermore, recall that c\ = r\e~ 2ax fx, where r\ is a positive real number 
and fx £ 3>o- We say that 7i is normalized if 



r\ = 1 for all A £ A. 
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Remark 3.4. Suppose that Tt is normalized and that Lusztig's conjectures 
(P1)-(P15) in |211 Chap. 14] are satisfied. Then we necessarily have that 
Xc G Itt(Hk) for all left cells <£ in W; see ^1 Cor. 4.8]. Thus, the conditions 
in Definition 13.31 should be considered as rather severe restrictions on the 
structure of 7i. 

Since the Schur elements c\ are known in all cases (see the appendices 
of Carter 0] and Geck-Pfeiffer |T2], for example) the condition that 7i be 
normalized is rather straightforward to verify. The condition that 7i be 
integral is more subtle. Let us describe here a convenient setting in which 
this condition can be dealt with. Let A € A and assume that we have a 
matrix representation 2)^: Hk —* Md x (K) affording xx such that 2) a is 
integral, in the sense that 

%\(T W ) G M d {A) for all w G W. 

Furthermore, assume that there is a symmetric matrix f2 = (uJij) G Md x {A) 
satisfying the following two conditions: 

(Fl) We have 2Ja(T w -i) = Q" 1 • 2J A (T w ) tr • Q for all w G W, and 
(F2) all principal minors of 0, lie in 1 + ^4>o. 

Note that 1 + A >0 = A n 3 >0 . 

Lemma 3.5. In the above setting, there is an orthogonal representation 
3£\ : Hk —* M dx (K) affording \\ such that the corresponding leading co- 
efficients satisfy A G Z for all w G W and 1 ^ i,j ^ d\. We have 
%\(T W ) G M^ A (Ko); where Kq is the field of fractions of A. 

Proof Let R := {f/g \ f G A,g G 1 + ^>o} C A", a subring of K. 

Now we consider the system of equations II tr -ZH = 17, where LT = (n^) is 
an upper triangular matrix with 1 on the diagonal (and unknown coefficients 
above the diagonal) and Z = (Zij) is a diagonal matrix (with unknown 
coefficients on the diagonal). It is well-known and easy to see that the 
above system has a unique solution (IT, Z), where za G R x for all i and 
TTij G R for all i < j. (Note that all principal minors of £1 are invertible 
in R.) Since Q and Z have the same principal minors, there exists some 
/ G 1 + A>o such that 

fzu G 1 + A >0 C 3 >0 for all i. 

We set P := fZ and define X\ by 

X X (T W ) :=n-2J A (T„) -ir 1 forall^GVF. 

Then, clearly, X A affords xXi an d a straightforward computation yields 

X x (T w -i) = Z- 1 ■ 3C x (T w ) tT ■Z = P- 1 - X x (T w f ■ P. 

So X\ and P satisfy the conditions (01) and (02). Now note that LT (being 
triangular with 1 on the diagonal) is invertible over R; let us denote 

IT -1 = (TTij) where %n = 1 and 7fjj G R for all 
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Hence, for any 1 ^ i, j ^ d\, we obtain 

e a ^(T w ) =^J2n k 7t lj (e a ^ k x\T w )) G it!. 

k=l 1=1 

On the other hand, X\ is an orthogonal representation; hence the above 
element lies in O n R. Consequently, the corresponding leading matrix co- 
efficient \ will lie in Z, as required. □ 

Example 3.6. Let W = W n and L: W n — > T be as in Example 11.11 (the 
"asymptotic case" in type B n ). Let H n be the corresponding Iwahori-Hecke 
algebra and write Ti n ,K = K^^7i n . Then we have a natural parametrization 

lrr{H n>K ) = {xx I A G A n } 

where A n is the set of all bipartitions A = (Ai, A2) such that |Ai| + | A2 1 = n; 
see ^1 Chap. 5]. For any (Ai,A2) G A n , we have 

^(Ai,a 2 ) = 1 and a (Ai,A 2 ) =&|A 2 |+a(n(Ai) + 2n(A 2 )-n(A^)), 

where we set n(v) = — l)fW for any partition v = (z/ 1 ) ^ • • • ^ 

i/( r ) ^ 0) and where v* denotes the conjugate partition. Thus, TL n is nor- 
malized. (For the proof, see jlUl Remark 5.1] and the references there. 
Actually, in [loc. cit.}, we only consider the "generic asymptotic case". But 
it is readily checked, using the formula for c\ in [1J p. 447], that the above 
formulas also hold in the "asymptotic case". For a weight function with 
values in Z, explicit formulas for ? , (a 1 ,a 2 ) an d a (Ai,A 2 ) are given by Lusztig 
|211 Prop. 22.14]; then it is a purely combinatorial exercise to show that, in 
the case b > (n — l)a, Lusztig's formulas can be rewritten as above.) 

Furthermore, by the discussion in JQJJ §5], TL n is integral. Since that 
discussion is somewhat sketchy (and only deals with the "generic asymp- 
totic case"), let us add a more rigorous argument, based on Dipper- James- 
Murphy |Hj , [Zj and Lemma 13.51 That argument also shows that we can 
work with the field of fractions of A instead of K. 

Let A G A n and S x be the corresponding Specht module over K, as con- 
structed in 6, 4.19]. The modules S x are absolutely irreducible and pairwise 
non-isomorphic [HI 4.22]. Let be the set of standard bitableaux of shape 
A. Then S x has a standard basis {e^ | t G T\} such that the corresponding 
matrix representation is integral in the above sense. Furthermore, by §5], 
there is a non-degenerate bilinear form ( , )\ on S x , satisfying the condition 
{T s x,x')x = (x,T s x')\ for all x,x' G S x and all s G S. The Gram matrix 
of ( , )\ with respect to the standard basis of S x has coefficients in A and 
a non-zero determinant. We will have to slightly modify the standard basis 
of S x in order to make sure that (Fl) and (F2) hold for the corresponding 
matrix representation. 

Now, by Theorem 8.11], there is an orthogonal basis {ft \ t G T^} with 
respect to the above bilinear form; moreover, the matrix transforming the 
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standard basis into the orthogonal basis is triangular with 1 on the diagonal 3 . 
Using the recursion formula in Proposition 3.8], it is straightforward to 
show that, for each basis element ft, there exist integers St, au, hj, ctk, da G Z 
such that 

au > 0, b tj ^ 0, b + ctka > 0, b + d u a > 0, 

and 

= 2sta n,(l + e 2a + --- + e 2 ^) Y[ k {l + e^^)) 
{JU Jt)X rijU + e 2a + • • • + e 2b ^ a ) U^l + e 2(6+d«a)) • 

The fact that b + c^a and 6 + di/a are strictly positive essentially relies on 
the condition that b > (n — l)a. Hence, setting 

/* := e" Sta • (JJ(1 + e 2a + ■ • • + e 26 « a )) • + e 2{ - b+d ^)) ■ f t , 

j i 

we obtain (f t , ft)\ 6 1 + ^4>o for all t. Now let 

e t = e - sta e t for all t € T A . 

Then {e t | i € T^} is a new basis of /S A . Let 2)a be the corresponding matrix 
representation and f2 be the corresponding Gram matrix of ( , )\. Then 2)a 
is still integral, f2 has coefficients in A and (Fl) holds. Now, the matrix 
transforming et to the basis ft is triangular with quotients of elements from 
l+yl > o on the diagonal. Hence, up to quotients of elements from 1+A > q, the 
principal minors of are products of terms (ft, ft)\ € 1 + A > q, for various t. 
We conclude that each principal minor of Q is a quotient of elements from 
1 + AyQ. Since, on the other hand, the coefficients of f2 lie in A, so do all 
principal minors of £1. Hence (F2) holds. So Lemma YA. 5| shows that 7~in is 
integral. 

Remark 3.7. In the above setting, consider the special case where T = Z 
and A is the ring of Laurent polynomials in v = e . The parabolic subgroup 
S n := (s\, . . . , s n _i) C W n can be identified with the symmetric group 
on {1, . . . ,n} where Sj corresponds to the basic transposition (i,i + 1) for 
1 ^ i ^ n — 1. Let H(& n ) C Ti n be the corresponding parabolic subalgebra. 
We have the following diagram: 

si S 2 S n -l 

6 ™ o — o — ■ • ■ — o 

L : a a a 

Now, by Hoefsmit |161 §2.3], we obtain a complete set of irreducible repre- 
sentations of Tt(& n )K by restricting the irreducible representations of T~i n ,K 
with label of the form A = (Ai, 0), where Ai is a partition of n. Hence, the 
fact that 7i n is integral and normalized immediately implies that TC(& n ) is 



3 It is remarked in that the orthogonal representation with respect to the basis {ft} 
actually coincides with the one defined by Hoefsmit |16|. 
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integral and normalized, too. Alternatively, one could also work directly 
with the Dipper- James construction of Hoefsmit's matrices for type A n —\ 
in Theorem 4.9]. 

The following arguments are inspired from the proof of |10[ Theorem 4.10]. 

Lemma 3.8. Assume that TL is integral and normalized. 

(a) We have A G {0, ±1} for all w G W , A G A and 1 < i, j < d A . 

(b) For any A G A and 1 ^ i,j ^ d\, there exists a unique w G W 
such that A ^ 0; we denote that element by w = w\(i,j). The 
correspondence (X,i,j) i— > w\(i,j) defines a bijective map 

{(X,i,j)} | A G A, 1 ^ i, j ^ d\} — > W. 

In particular, the sets %\ defined above form a partition ofW: 

W=]Jlx and \1\\ = d 2 x for all A G A. 

AeA 

Proof. First we construct the desired map in (b). Fix A G A and 1 ^ i,j ^ 
d\. Then consider the Schur relation where A = fJ,, i = I and j = k: 

£ «a) 2 = rx = 1. 

Since the leading matrix coefficients are integers, we conclude that there 
exists a unique w = w\(i,j) such that A = ±1 and c^ x = for all 
y G W \ {w}. Thus, we have a map (X,i,j) \— ► it; = w\(i,j); furthermore, 
note that once we have shown that this map is bijective, then (a) follows. 

Next we show that the above map is surjective. Let w G W. Then the 
"second Schur relations" show that there exist some A G A and 1 ^ i, j ^ d\ 
such that A ^ 0. The previous argument implies that w = w\(i,j). Thus, 

the above map is surjective. Since dimTiK = \W\ = ^CasA^A' * na ^ ma P * s 
between finits sets of the same cardinality. Hence, the map is bijective. □ 

Remark 3.9. In the setting of Lemma f3.81 let A G A and consider the set 
%\. First of all, we have a unique labelling of the elements in T^: 

^a = {w\(i,j) | 1 ^ i,j ^ d\}. 

It follows from |1UI Theorem 4.4(b)] that 

(a) w\{i,j)~ l = w\(j,i). 

In particular, w\(i,j) is an involution if and only of i = j. Furthermore, let 
i, j G {1, . . . , d\} and define 

(b) j 1 x :={w X (k,j)\l^k^dx} and 1\ := {w x (i,l) \ I ^ I ^ d x }. 

It is shown in jlOl Theorem 4.10] that 3 %\ is contained in a left cell of W 
and is contained in a right cell of W. In particular, the whole set %\ is 
contained in a two-sided cell of W. 
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Lemma 3.10. Assume that Ji is integral and normalized. Furthermore, 
assume that xt G Irr(Wjf) for all left cells £ ofW . Then the sets 

{*Z X | A G A, 1 < i < d x } 

are precisely the left cells of W . The character of the left cell representation 
afforded by 3 %\ is given by xx- Furthermore, each left cell contains a unique 
involution. 

Proof. Let A G A and 1 ^ j ^ d\. By Remark 13.91 there is a left cell <£ 
of W such that 3r Z\ C £. Now Proposition 13.21 shows that xx occurs with 
non-zero multiplicity in xe- Since xc € Irr(Hic), we conclude that xe = Xx- 
In particular, this means that the underlying H^-modules have the same 
dimension and so |£| = Xa(1) = d\. Consequently, we have £ = Thus, 
we have shown that each set JC X\ is a left cell of W. Since these sets form a 
partition of W, we conclude that they are precisely the left cells of W. The 
statement concerning involutions now follows from Remark I3.9f a). □ 

Example 3.11. Let W = W n and L: W n — > T be as in Example O (the 
"asymptotic case" in type B n ). We have already noted in Example 13.61 that 
Ti n is integral and normalized. Thus, by Lemma l3.8( we have a partition 

W n = II £ (Al)Aa) . 
(Ai,A 2 )eAn 

Let us identify the sets r £(x 1 ,x 2 )- -^ or this purpose, we need the results of 
Bonnafe-Iancu [2] concerning the left cells of W n and their characters. These 
results remain valid in the "asymptotic case" by Bonnafe [3J §5]. More pre- 
cisely, in _2;, Theorem 7.7], the left cells in the "generic asymptotic case" 
(that is, with respect to the weight function Lq : W n — > Tq) are described in 
terms of a generalized Robinson-Schensted correspondence. In [31 Cor. 5.2], 
it is shown that two elements of W n lie in the same left cell with respect 
to L: W n — > r if and only if this is the case with respect to Lq. Hence 
the combinatorial description of the left cells remains valid in the "asymp- 
totic case". The fact that the characters afforded by the left cells are all 
irreducible now follows by exactly the same argument as in [21 Prop. 7.9]. 

Now let <t be a left cell. Then £ is precisely the set of elements in a gen- 
eralized Robinson-Schensted cell (RS-cell for short). Such a cell is labelled 
by a pair of bitableaux of the same shape and size n. Let (Ai, A2) G A n be 
the bipartition specifying the shape of the bitableaux. Then we have 

X€ = X(Ai,a*) G Irr(W n ,jf). 

(Note that, in [2, Prop. 7.11], the labelling is given by (A2, A*). The reason 
for the different labelling is that, in |2j, the left cell representations are 
defined using the C"-basis while here we use the C-basis. As explained in 
Remark 12. 2| the character of the left cell representation defined with respect 
to the C'-basis is given by xt S. On the level of characters of W n , this 
corresponds to tensoring with the sign character; see |15| 9.4.1] for a precise 
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statement and more details. The effect of tensoring with the sign character 
is described in |15| 5.5.6].) Now we claim that 

^•(Ai.a*) = {w £ W \ w belongs to an RS-cell of shape (Ai, A2)}. 

Indeed, let w £ £( Al ,A*)- Then, by Proposition 13.21 the character X(Ai,a*) 
occurs with non-zero multiplicity in \<ti where £ is the left cell containing 
w. So the above formula for x<t shows that w belongs to an RS-cell of shape 
(Ai,A2). The reverse implication now follows formally from the fact that 
both the sets 2^(Ai,a 2 ) an d the RS-cells form a partition of W. 

4. On Lusztig's conjectures 

We keep the setting of the previous section. Now our aim is to de- 
velop some tools and criteria for attacking the properties in Conjecture ESI 
Throughout this section, we assume that 

7i is integral and normalized (see Definition ^. °J\) . 
We begin with an alternative characterization of the a-function. First note 
that 

a(z) = min{7 ^ | e 7 hx,y )Z £ O for all x, y £ W} 
for any z £ W. This simply follows from the equality O D A = A-^q. 

Proposition 4.1. For any z £ W , we have 

a(z) = min{ 7 ^ | e 1 3%(D K -i) £ O for all A £ A, 1 ^ i,j s$ d x }. 

Furthermore, if z £ Ta (see Lemma XS. 8\) . we have a\ 

Proof. Let 70 #s be minimal such that e 10 3?^{D z -i) £ O for all A £ A, 
1 ^ i,j ^ d\. First we show that a(z) ^ 70. For this purpose, it is enough 
to show that e l0 h Xty ^ z £ O for all x,y £ W. Let x,y £ W. To evaluate 
h x ,y,zi we use the formula 

£x'£?/£z ^x,j/,z = T~(C x C y D z -i) = ^2 — Xx(C x C y D z -i) 

\eA Cx 



AeA CA 
AeAi,j,fc=l 

Now, for any A £ A, we have r\ = 1 and so ca = e~ 2ax f\ where f\ £ 3>o- 
Thus, we obtain 

dx 

e-r°h x , y , z = ±Yl E / A _1 (e aA ^(^))( e Q ^?(C,))( e ^^(D 2 

AeAij',fc=l 

As we have already noted, for all w £ W, we have 

e° A (C w ) = e w c^ x mod p. 



dx 1 
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Hence, since f^ 1 G O, all terms on the right hand side of the above identity 
lie in O. So we obtain e l0 h x ,y,z G O as desired. Next we show that 70 ^ a (<z)- 
By the definition of 70, there exists some Ao G A such that 

e 7o£*wo ^ Dz i j .£ o mod p for gome x ^ j(Ji ^ ^ _ 



Ao 

We also know by Lemma that there exist xo,yo GW such that c* Q *^ o 
±1 and cjgj* = ±1. As before, we obtain an identity 

dx 

e^h Xo , yo , z = ±^2 E /A" 1 (^^(^ ))(e^Xf(C s/0 ))(e^Xr(^- 1 

AeAi,j,fc=l 

All terms on the right hand side lie in O. So we obtain 

e^h Xo , yo , z = ±Yl E c LA<A(e 70 ^P 2 -0)modp; 

AgA i,j,k=l 

note that /^T 1 = 1 mod p since f\ G 3>o- Now, by Lemma 13.81 we have 

c x ,\ ^ OMjJ') = (Ao,*0)fco)> 
4o,A ^ ^ ( A 'J' fc ) = ( A 0, k , feo). 

Hence we obtain 

= ±e 70 X^ (D z -i) ^ mod p 

Consequently, we must have 70 ^ a(z) and so 70 = a(z). 
Finally, if z G Ta ) then c l ^ x = ±1 for some Since 

e^^O = e i Ao = cg Ao = ±1 mod p, 

we conclude that a(z) ^ qa . □ 

Definition 4.2. Recall that W is assumed to be normalized and integral. 
Let z G W. Then we set 

a z := at\, 

where A is the unique element of A such that z G Ta; see Lemma 13.81 By 
Proposition 14.11 we have a z a.(z) for all z G W. 

The following result shows that the identity a(z) = a z holds for z G W 
once we know that (P4) from the list of Lusztig's conjectures holds. Note, 
however, that it seems to be very hard to prove (P4) directly. Therefore, 
in Lemma 14.41 below, we shall establish a somewhat different criterion for 
proving that the identity a(z) = a z holds for all z G W (and it is this latter 
criterion which will be used in Section 5 in dealing with type B n ). 

Lemma 4.3. Assume that (P4) holds. Then a(z) = a z for all z G W . 
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Proof. Let z G W. We already know by Proposition 14. II that a z ^ a(z). To 
prove the reverse inequality, let x, y G W be such that e a ^ h x ^ y ^ z G ^4^o has 
a non-zero constant term. As in the proof of Proposition 14.11 we have 

e a{z) h x , y , z ee ± £ E cf a (e a ^ Xf(IVO) mod p. 
AeAij',fc=l 

We are assuming that the left hand side is ^ mod p. So there exists some 
Ao € A and 1 ^ k ^ c2a such that c^ Aq 7^ 0, Cy k \ 7^ and 

(t) e^X^-O^Omodp. 

The condition (t) implies that a Ao ^ a(z). Furthermore, we have i,i/£ T Ao 
and so a(x) ^ qa , a(y) ^ a A() by Proposition 14.11 Hence we obtain 

a(x) > a Ao ^ a(z). 

But, since h xyz 7- 0? we have 2 ^7^. ^ and so a(x) ^ a(z), thanks to the 
assumption that (P4) holds. Thus, we conclude that a(z) = a Ao . But then 
(f) also yields that c z \ Q = c™-i Xq / and so z G T Ao . Thus, we have 
a(z) = a Ao = a z , as claimed. □ 

Lemma 4.4. Assume that the following implication holds for any x, y G W : 

(*) a; ^£7e y =4> a y < a,. 

T/ien we /iaue a(z) = a z /or all z (and, consequently, (P4) holds). 

Proof. Let z G W. By Proposition 14.11 we already know that a z ^ a(z); 
furthermore, in order to prove equality, it will be enough to show that 

e a '3^(D z -i) G O for all A G A and 1 < i,j < d A . 

To prove this, let A G A be such that X A (D z -i ) 7^ for some i, j. Let £ be a 
left cell such that \x<t ■ Xx] 7^ 0, that is, xx occurs with non-zero multiplicity 
in the character afforded by (£. Then X A will occur (up to equivalence) in the 
decomposition of £<r as a direct sum of irreducible representations. Hence, 
since X\(D z -i) 7^ 0, we will also have %<r(D z -i) 7^ 0. Recalling the definition 
of we deduce that there exists some x G £ such that D z -iC x 7^ 0. Since 
r is non-degenerate, we have 

t(D z -iC x C w ) 7^ for some w G W. 

This yields ±/i Xjl0i2 = t(C x C w D z -i) = t(D z -\C x C w ) 7^ and so z x. 
Hence (Jfc) implies that a x ^ a z . Now we claim that a x = a\. This can be 
seen as follows. Let i G {1, . . . ,d\}. Then the right hand side of the formula 
in Proposition 13.21 is non-zero and so there exists some y G £ and some k 
such that c y k x 7^ 0. Consequently, we have y G T A and so a y = a A . On the 
other hand, (X) implies that the function w 1— > a w is constant on two-sided 
cells. Hence we can deduce that a x = a y = a\, as claimed. 
Now the inequality a x ^ a z yields a\ ^ a z and so 

e°"3?j!(D g -i) = e a *3t x j {D z -i)e a *- a * G O, 
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as desired. □ 

We will now show that the validity of the identity a(z) = a z for all z 6 W 
together with (P4) formally imply most of the remaining conjectures from 
the list (P1)-(P15). 

We introduce the following notation. Let x,y € W. By Lemma 13.81 we 
can write x = w\(io,jo) and y = w fl (kQ,lo) where A, fi € A, 1 ^ io,jo ^ d\ 
and 1 ^ ko, Iq ^ d^ are uniquely determined. Then we set 

z = x*y := w x (lo,ia) if A = \i and j = k . 

We note the following equivalences for x,y,z G 1\: 

(V) z = x*y <J4> x = y -k z 44> y = z-kx. 

If z = x * y as above, we also set 

„ _ „*oJo Jok Jo«o li 

"a;,2/,2i — S,A S,A c z,A ~~ 

Note that (<\?) implies n X)VyZ = n y zx = n z<Xty . With this notation, we now 
have the following result. 

Lemma 4.5. Assume that (P4) holds. Let x,y,z £ W. If there is no A € A 
such that x,y, z € %\, then j x ,y,z = 0. If x,y, z S %\, then 

J n-x,y,z if z — x -k y, 

lx,y,z ~ ly,z,x - Jz,x,y ~ j Q otherwise. 

Proof. By Remark 12.41 we have &(z) = a(z _1 ). This yields 

7x,y,z = e a{z) h Xty ^ z -i mod p. 
Writing h xyz -x = e x e y e z r{C x C y D z ) and r = ^ M c^ 1 X/Lt> we obtain 

= E E e&(z) tfilP*)) mod p; 

/i€A i ,j,k=l 

see the argument in the proof of Proposition 14.11 Now, if there is no A such 
that x,y € T\, then the above sum certainly is zero. 

Hence it remains to consider the case where x, y £ %\ for some A € A 
(which is uniquely determined). We write x = w\(io,jo) and y = w\(ko,lo), 
where 1 ^ ^cbJO)M}^o ^ d\ are uniquely determined. Then the above sum 
reduces to 

lx, y ,z = 5 jQk0 eg (e z e^ X l r (D z )) mod p. 

First assume that z = x ★ y, that is, we have jo = feo and z = Wa(^0j *o)- in 
particular, z£l^ and so a(z) = a a by Lemma 14.31 Hence, we obtain 

_ Jojo k lo Joio _ „ li 

7x,y,z — c y,\ c z,\ ~ "'X,y,z ~ ^J-j 

as desired. 

Conversely, assume that J x ,y,z 7^ 0. First of all, this means that jo = ko. 
Furthermore, the constant term of e a ^ X l £ l °(D z ) is non-zero and so oi\ ^ 
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a(z). On the other hand, we have h xyz -i ^ and so z^ 1 x. Hence 
(P4) yields a(z) = a(z _1 ) ^ a(x) = a\ (since x E Z\) and so a{z) = ot\. 
Consequently, the constant term of e z e a ^ 3£ l ? io (D z ) is c^°\° and so 

Hence, we must have jo = &o and z = x-ky. 

The identity ^ x y z = ~f y z x = ^ z x y easily follows from the symmetry in 

(?)• - - ■ , . n 

Lemma 4.6. issame tfurf (P^J ZioZds. T/ten (Pij, (P,gJ, fP3), (P5j, (PtfJ, 
(PI), (P8) and (P14) hold. 

Proof. (PI) Let z € W. We must show a(z) ^ A(z). Now, by the definition 
of the symmetrizing trace r, we have 

T(C z ) = e z P* ltZ . 

On the other hand, we have r = Yl\ c \ X\- Using the expression c\ = 
e 2ax f\ where Z^ 1 € O, this yields the identity 
_ ^A 

AeA i=i 

Assume that the term in the sum corresponding to A € A and 1 ^ i ^ d\ 
is non-zero. Let <£ be a left cell such that [x<t '■ X\] Oj that is, x\ occurs 
with non-zero multiplicity in the character afforded by C Then X\ will occur 
(up to equivalence) in the decomposition of X<r as a direct sum of irreducible 
representations. Hence, since 3£\(C Z ) 7^ 0, we will also have £<r(C 2 ) 7^ 0. 
Recalling the definition of X<r, we deduce that there exist some x, y € <£ such 
that h Z)X>y / 0. But then we have y z and so a(z) ^ a(y), by (P4). Now, 
as in the proof of Lemma 14.41 we conclude that a(y) = a(y') = a\, where 
y' G £ is chosen such that c y k , x 7^ for some k. Hence, we have a(z) a\ 
for all non-zero terms in the above sum. Thus, we obtain 

_ d x 

e z e- a ^P* ljZ = J2fxHe ax n(C z ))e a ^^ eO. 

A6A j=l 

a(z)^a A 

Since the left hand side lies in A, we conclude that e~ a ^ P\ z S A^$ and so 
a(z) ^ A(z), as desired. 

(P2), (P5) Let x,y € W and d € P be such that j X)y>d / 0. We must 
show that x = y^ 1 and 7 y -i y d = nd = ±1. Now, using the expression of 
Ctu in terms of the T-basis, we obtain 

T~{C x Cy) — ^ ^ £3; £y £z h x y z T^C z ^ — ^ ^ £x £y h x y z P\ z 

^ \ ^x &y & ^ hx,y,z (.('■ ^ ^ I* \,z)' 
z£W 
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By the definition of a(z) and (PI) (see the proof above), we have e a ^ h XiV z G 
A^q and e~ a ^ P lz G A^ . So the terms of the above sum lie in and 
we have 

r(C x C y ) = ^2e x e y if x>V)Z -i n z mod p. 
zev 

By Remark 12. 41 we have n z = n z -i and = T>. So the above congruence 
can also be written in the form 

T(C X Cy) ^^ExEy J X) y )Z U Z ULOd p. 

Now, Lemma 14.51 shows that the only non-zero term in the above sum is 
lx,y,d arid that d = x*y. So we have 

t{C x C v ) = e x e y j XjV>d n d ^0 mod p. 

On the other hand, we also have 

r{C x Cy) = 5 x -i y mod A >0 , 

where S x -i y denotes the Kronecker symbol. (This easily follows from the 
defining formulas; see |211 14.5(a)].) Hence we obtain the congruence 

tix-i-y = T(C x Cy) = e x e y ~/ X: y jd n d ^0 mod p. 

So we must have x~ l = y. But then we also get J y -i,y )d n d = 1, as required. 

(P3) Let y G W. We want to show that there exists a unique z G V such 
that ly-i y z 0- As m the proof of (P2), we have 

^2 ly-\y,z n z = T(Cy-iCy) = 1 mod p. 
ZET> 

Consequently, there exists some z G V such that ly-i y x 0- By Lemma l4"31 
z = y^ 1 * y is uniquely determined with this property. 

(P6) This is a formal consequence of (P2) and (P3); see |211 14.6]. 

(P7), (P8) This is clear by Lemma 14.51 and Remark 13.91 

(P14) This is clear by Remark El □ 

Corollary 4.7. We keep the hypotheses of Lemma \4-o\ Let z G T> and 

A G A be such that z G %\. Then the constant n z = ±1 is determined by the 
formula 

£ z e ax Xx(T z ) = n z mod p. 
Thus, n z is precisely the leading coefficient of a character value as defined 
by Lusztig |2~Uj . 

Proof. Since z G V, we have z 2 = 1 and so z = w\(io,io) for a unique 
io G {1, . . . , d\}. Hence we obtain 

e z e^xx(T z ) = e z £ e^3if(T z ) ee £ < A = mod p. 

i=l i=l 
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On the other hand, by (P5) and Lemma B31 we have n z = ^ z ,z,z = c z 0% \, as 
required. □ 

Lemma 4.8. We keep the hypotheses of Lemma \4-b] and assume, in addi- 
tion, that x<t £ ^ T {7~t-K) for every left cell (£ of W . Then (P13) holds and 
we have 

V = {z G W j z 2 = 1}. 

Proof. Let £ be a left cell of W . Let i£t By Lemma l4~BT (P3) holds and 
so there exists a unique d G V such that 7 x -i x d ^ 0. By (P8), we have 
d ~£ x and so d G £. Thus, each left cell contains an element of T>. Note 
that the above argument also shows that (P13) holds, once we know that 
each left cell contains a unique element of T>. 

Now, by Lemma l3.1()l the total number of left cells equals X^agA Thus, 
we have 

\v\ >Y, d *- 

AeA 

On the other hand, by a well-known result due to Frobenius-Schur, the 
number on the right hand side is the number of all z G W such that z 2 = 1 . 
(We also use the fact that every irreducible character of W can be realized 
over M; see 6.3.8].) Since d 2 = 1 for all d G V by (P6), we conclude that 

V = {z G W | z 2 = 1} 

and that <£ contains a unique element from T>. □ 

Finally, let J be the free abelian group with basis {t w \ w G W}. We 
define a bilinear pairing on J by 

tx-ty = 7^,2-1 for all x, y G W, 

where the constants j X y tZ -i G Z were introduced in Section 2. 

Proposition 4.9. Assume that (P4) holds. Then J is an associative ring 
with identity lj = Ylzev n ^z- For any X £ A, we set 

J x := {t w | w G %x) Q J- 

Then J\ is a two-sided ideal which is isomorphic to the matrix ring (Z), 

and we have J = © Aey \ J\- 

We have t 2 = n z t z for any z G V. 

In Example 15.71 we will see that negative coefficients actually do occur 
in lj. 

Proof. By Lemma 14.61 we know that (P1)-(P8) hold. Hence J can be con- 
structed as explained in |211 Chap. 18]. Now Lemma 14. 51 immediately shows 
that J\ is a two-sided ideal and so we have J = © A J\ . To establish the 
stated isomorphism J\ = M^ A (Z), we explicitly construct a set of "matrix 
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units" in J\. This is done as follows. Let us fix A G A. For any 1 ^ i,j ^ d\, 
we set 

E t '■= c w,x^ where w = w x (i,j) and c^ A = ±1. 
Now let 1 ^ i,j,k,l c?^ and write x = w\(i,j), y = w\(k,l). Then we 
have 

-pAj jpkl _ Jj M . . _ ij kl . 

Now Lemma 14.51 shows that the result will be zero unless j = fc. So let us 
finally assume that j = k. Then we obtain 

rpij rpjl ij il . 

X ' X ~ C x,X e y,X ix,y,zo fg- 1 ; 

— r i: > rJ l r li P il 

— c x,X c y,X c z ,XIx,y,z ^X^ 

where zq := x-ky = w\(l,i). By Lemma |4.5l the coefficient of Ef in the 
above expression equals 1. Thus, we have shown that 

E% ■ E\ l = 5 jk Ef for 1 ^ i, j, k, I < d x . 

Hence, the elements E<* multiply in exactly the same way as the matrix 
units in M<i x (Z), which yields the desired isomorphism. 

The formula for t^, where z £ T>, is obtained as follows. We have = 
lz,z,xt x -i where x = z * z and ^ z ,z,x 7^ 0. By (P2), (P6), (P7), we have 
7x,z,z 7^ and so x = z~ l = z. Then (P5) yields ^ z ,z,z = n z = ±1. □ 

Remark 4.10. We keep the setting of Proposition 14.91 Let us also assume 
that xc £ Irr(Wft-) for all left cells <£ in W. Let x,y,z £ W be such that 
x,y,z £ Ta for some A. Then note that, by Remark 13.91 and Lemma 13. 1UI 
the condition z = x * y is equivalent to the conditions x ~£ y ~£ z^ 1 , 
z ~£ x^ 1 . Thus, the multiplication rule in J can now be formulated as 
follows: 

±t z -i if x ~£ y" 1 , y ~£ z~ l , z ~£ x" 1 , 

otherwise. 



t x ' ty 



Summarizing the results in this section, we see that for a normalized and 
integral IwahorL-Hecke algebra, property (P4) (or the variant in Lemma [4. 4|) 
implies all the remaining properties in the list of Lusztig's conjectures except 
(P9)-(P12) and (P15). 

5. THE a-FUNCTION IN the "asymptotic case" in type B n 

Throughout this section, we place ourselves in the setting of Example ll.il 
where W n is a Coxeter group of type B n and the weight function L : W n — > V 
is given by the following diagram: 



t Si s 2 s n -i 

O Q O • • • O b>(n-l)a>0 

{v s }: e b e a e a e a 



B n 
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Let Ti n be the corresponding Iwahori-Hecke algebra over A where V = e b is 
the parameter associated with the generator t and v = e a is the parameter 
associated with the generators s±, . . . , s n -i of W n . Our aim is to see that 
we can apply the methods in Section 4. In Corollary 15.51 we will be able to 
show that the key condition (J(t) in Lemma 14.41 holds in the present setting. 

We shall need some notation from [2]. Given w G W n , we denote by £t(w) 
the number of occurrences of the generator t in a reduced expression for w, 
and call this the "t-length" of w. 

The parabolic subgroup & ri = (s\, . . . , s n -i) is naturally isomorphic to 
the symmetric group on {1, . . . , n}, where Si corresponds to the basic trans- 
position (i, i + 1). For 1 ^ I ^ n — 1, we set Xz in -z := {si, . . . , s n -i} \ {s;}. 
For I = or I = n, we also set £o,n = ^n,o = {si, ■ ■ ■ , «n-i}- Let 
Yi :n _i be the set of distinguished left coset representatives of the Young 
subgroup &i in ~i := (S^ n _^) in & n . We have the parabolic subalgebra 
7~(-i,n-i = (T a \ a £ &l,n-l)A Q Ti n . 

We denote by ^c,i the Kazhdan-Lusztig (left) pre-order relation on S; >n _; 
and by ~ci the corresponding equivalence relation. The symbols ^tij, 
^£H,h ~Tll an d ~£7e,z have a similar meaning. 

Furthermore, as in j^l §4], we set ao = 1 and 

ai := t(sit)(s 2 sit) ■ ■ ■ (.Si_iSi_2 ■ ■ ■ for I > 0. 

Then, by .2', Prop. 4.4], the set Y^ n -iai precisely is the set of distinguished 
left coset representatives of & n in W n whose t-length equals I. Furthermore, 
every element w G W n has a unique decomposition 

w = ayjaiayjb^ 1 where I = £ t (w), a w G &i, n -i and a w , b w G lj, n -j; 

see (21 4.6]. With this notation, we have the following result. 

Theorem 5.1 (Bonnafe-Iancu [2] and Bonnafe 3, §5]). In the above setting, 
let x, y G W n . Then we have x ~£ y if and only if I := it{x) = £t(y), b x = b y 
and a x ~ c .i °y 

(In |2| Theorem 7.7], the above statement is proved in the "generic as- 
ymptotic case" . As already discussed in Example 13.111 this remains valid in 
the "asymptotic case" by 3, Cor. 5.2].) 

We shall also need the following result on the elementary steps in the 
relation 

Proposition 5.2 (Bonnafe-Iancu [2] and Bonnafe §5]). In the above 
setting, let x,y G W n be such that x V- Then we have £t(x) = £t(y) or 
x = ty > y. In particular, we always have £t(y) ^ £t(x). (A similar result 
holds for <— tj.J 

(The precise references are Theorems 6.3, 6.6 and Corollary 6.7 in 2 
for the "generic asymptotic case". In [HI Cor. 5.2], it is shown that, if 
x <— £ y with respect to L : W n — > T, then we also have x V with 
respect to Lq : W n — > Tq as in Example 11.11 Hence the assertions hold in 
the "asymptotic case" too.) 
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As discussed in Example 13. Ill let A n be the set of bipartitions of n. Then 
the partition 

(Ai,A 2 )eA 

is explicitly given by 

^(Ai,a^) = {w G W n | w belongs to an RS-cell of shape (Ai, A2)}. 

Furthermore, for w G ^(Ai.Aj)' we have 

«™ = a {Xi,x* 2 ) =b\X 2 \ + a (rc(Ai) + 2n{\* 2 ) - n{\ 2 )). 

Finally, we need the following result concerning the relation ^ctl- 

Theorem 5.3 (Bonnafe 3 ). In the above setting, let x,y G W n be such 
that I := £t(x) = it{y)- Then we have x ^cn V if and only if a x ^cn,i °~y 
Furthermore, the sets \ 2 ), (Ai, A2) G A n; are precisely the two-sided cells 
ofW n . 

Using known results on the two-sided cells in the symmetric group and the 
Robinson-Schensted correspondence, we can translate the above statement 
into a combinatorial description of the relation ^cil f° r W n . To state this, 
we need to introduce some notation. Recall the definition of the dominance 
order on partitions in Example 12.51 Following Dipper-James-Murphy [SJ 
§3], we can extend this partial order to bipartitions, as follows. 

Let A = (Ai, A2) and fi = (fii,^) be bipartitions of n, with parts 

Ai = (aS 1} ^ Ai 2) > • • • > 0), A 2 = (A^ > A£ 2) > • • • > 0), 

Mi = > Mi 2) >-">0), ix 2 = (/4 X) > ^2 2) > ■ ■ ■ > 0). 
Then we write A < [i if 

1=1 

and 



[Aii + E 4 J) < iwi + E for a11 

i=i i=i 

Note that, if |Ai| = then we have 

A <! /i 44> Ai < ^1 and A2 <! ^2; 

where, on the right, the symbol < just denotes the usual dominance order 
on partitions, as in Example 12.51 The following result is a refinement of 
Remark 3.7] (which only deals with elements of the same t- length). 

Proposition 5.4. Let x,y G W n be such that x ^ctz U- Assume that x 
belongs to an RS-cell of shape (Ai,A2) and y belongs to an RS-cell of shape 
(Mi?/^)- Then we have 

(Ai,a;) < (m,f4), 

with equality only if x ~CTI V- 
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Proof. Let w E W n and write w = a w aia w b w 1 where I = £t(w). Now the 
parabolic subgroup &i, n -i is a direct product of &i = (si, . . . , s/_i) and 
©p+l,n] = ( s m, ■ • • ! s n -i)- Thus, we have 

a w = a' w a'^ where a' w E and cr^ e 6[m,n]- 

Since &i is a Coxeter group of type the classical Robinson-Schensted 

correspondence associates to cr^ a pair of tableaux whose shape is a partition 
of I, say V2- Similarly, since &u + x tn \ is of type A n _i, the classical Robinson- 
Schensted correspondence associates to a'^ a pair of tableaux whose shape 
is a partition of n — I, say V\. Then, by the discussion in [2J 4.7], we have 

w belongs to an RS-cell of shape (yi, 
Now consider the given two elements x, y E W n such that x ^cn V- By 
Proposition 15.21 this implies £t(y) ^ £t{x)- In particular, x and y cannot lie 
in the same two-sided cell unless x and y have the same t-length. We now 
distinguish two cases. 

Case 1. Assume that I := tt{x) = it(y)- By Theorem 15.31 we know that 

x ^ctz V implies that o~ x ^cu,i u y Furthermore, it is well-known and easy 

to check that the Kazhdan-Lusztig pre-order relations are compatible with 

direct products; in particular, we have 

i i j n ^-ii n 

a x ^CK a y and a x ^£K a yi 

where a single dash denotes the pre-order relation on &i and a double-dash 
denotes the pre-order on S^ +1 „]. Now (4k) shows that 

• a' x is associated with the partition A2, 

• a' y is associated with the partition 

• a" is associated with the partition Ai, 

• a'y is associated with the partition fj,\. 

Thus, we are reduced to statements concerning two-sided cells in the sym- 
metric group. Now Example I2.5f e) shows that we have the implications 

<<CTl^y => **2<»*2 and <Jx<CK°'y => *1 < Ml- 

This yields (A^AJj) <! (//i,/^) as required. Furthermore, if (AijA^) = 
(^1,^2)) then x ~cr. U by Theorem 15.31 

Case 2. Assume that £t(y) < £t{x)- By Case 1 and the definition of 
^CK, h is enough to consider an elementary step, where £t(y) < £t{x) and 
x y or x y. Since w ^cn "W -1 for all w E W n , we can even assume 
that x y, that is, hy tS)X 7^ for some s E {t, s±, S2, ■ ■ ■ , Since 
we are assuming £t(y) < £t(x), we must have s = t and x = yt > y by 
Proposition 15.21 Thus, it remains to consider the effect of multiplying with 
t on the generalized Robinson-Schensted correspondence. We claim that, if 
x = yt > y, then 

• Ai is obtained from fj,i by decreasing one part by 1, and 

• A2 is obtained from [i\ by increasing one part by 1. 
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This is seen as follows. Recall the basic ingredients of the generalized 

Robinson-Schensted correspondence. We write y £ W n as a signed per- 
mutation 

/ 1 2 ••• n 

\ Sl-Pl £2-P2 ■■■ £n-Pn 

where the sequence p\, . . . , p n is a permutation of 1, . . . , n and where £j = ±1 
for all i. The fact that E\ = 1 follows from our assumption that > y. Let 
1 ^ «i < 12 < ■ ■ ■ < ik ^ n be the sequence of indices where the sign is "+" 
and let 1 ^ j\ < j% < ■ ■ ■ < ji ^ n be the sequence of indices where the sign 
is "— ". Applying the usual "insertion algorithm" to these two sequences 
of numbers, we obtain a standard bitableau (A + (y), A~(y)) of size n and 
shape (^i,^ 2 ), where £ t (y) = I//2I = I- 

Now let us multiply y on the right by t. Then the corresponding signed 
permutation is given by 

/ 1 2 ••• n 

\ -El - pi E 2 -P2 ■■■ £n-Pn 

Thus, the only effect of multiplying by t is to change the sign in the first po- 
sition of the above array. Hence, in order to obtain the tableaux A + {yt) and 
A~ (yt) , we must apply the insertion algorithm to the sequences pi 2 , . . . , pi k 
and Pi 1 ,Pj 1 ,Pj 2 > ■ ■ ■ iPjii respectively. Thus, we are reduced to a purely com- 
binatorial statement. Using §5, Prop. 1], one shows that the partition 
giving the shape of A + (yt) is obtained from the partition giving the shape 
of A + {y) by decreasing one part by 1. The same argument shows that the 
partition giving the shape of A~(yt) is obtained from the partition giving 
the shape of A~{y) by increasing one part by 1. (A much more general 
statement can be found in |23l Theorem 4.2].) 

Now the definition of < immediately shows that, if (Ai,A2) is obtained 
from (pi,fj,2) by the above procedure, then (A^A?;) < as required. 

□ 

Corollary 5.5. Let x, y G W n be such that x ^cn V- Then we have a y ^ a x , 
with equality only if x ^CTZ U- 

Proof. Assume that x belongs to an RS-cell of shape (Ai, A2) and y belongs 
to an RS-cell of shape (//i,^)- Hence, by Example 111 111 we have 

ax = «(Ai,A*) and a y = a^^*)- 
The description of the generalized Robinson-Schensted correspondence in 
21 shows that £t(x) = | A2 1 = | A2 1 and £t(y) = l/^l = Now, by Proposi- 
tion 15.21 the condition x ^cil V implies that it{y) ^ £t{x). 
Case 1. Assume that I := £t(x) = £t(y)- Then we have 

Ai <! Hi and A2 <! li\ 

by Prop osition 15 . 41 Now note the following property of the dominance order. 
For any partitions v and v' of n, we have 

v* < u'* <^> v' < v =^ n(u) ^ n(u'), 



(ei = 1) 
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with equality only for v = v'\ see, for example, |15| Exercise 5.6]. Using the 
above property, we conclude that 

n(ni) + 2n(f4) ~ n (/^2) ^ n(Xi) + 2n{\* 2 ) - n(A 2 ), 

with equality only if (^1,^2) = (Ai,A2). Hence, the formula for a w shows 
that oiy ^ a x , as required. Furthermore, if a x = a y , then we necessarily 
have (Ai, A2) = (/ii,/i 2 ), and so x ^cn V by Theorem 15.31 

Case 2. Assume that lt(y) < £t{%)- As in the proof of Proposition I5.4[ 
we can reduce to the case where x = yt > y. 

In this case we have a x — a y = b + a(2r' — m — r), where m, r, r' are integers 
determined by the conditions : 

\( m ) _ ,,( m ) 1 \( r ) _ ,,W 1 1 \*0') _ 1 1 

Now note that we have 2r' — m — r + n — 1 ^ 0, hence a x > a y as desired. □ 

Proofs of Theorem II. 2\ Theorem 11.31 and Theorem II. 41 Let us recall 
the principal ingredients. By Example 13.61 we know that TL n is integral and 
normalized. Furthermore, by the discussion in Example 13. Ill the characters 
afforded by all left cells are irreducible. Finally, the assumption (#) in 
Lemma 14.41 holds by Corollary 15.51 Thus, we can conclude that 

The identification of c £(\ l! x 2 ) in Example 13.111 and the formula for Q!(Ai,A2) 
in Example 13.61 now yield the explicit description of the a- function of W n , 
proving Theorem 11.21 

Now, once the a-function is determined, condition (X) in Lemma 14.41 
yields the implication "x ^cn y a (y) ^ a(x)" for any x,y S W n , that 
is, (P4) holds. But then Corollary 15.51 also yields the fact that, if x ^cn y 
and a(x) = a(y), then x ^ciz that is, (Pll) holds. Now Lemma 14.61 and 
Lemma 14.81 show that all the other properties mentioned in Theorem 11.31 
hold. As far as (P12) is concerned, note that every parabolic subgroup of 
W n is a direct product of a group of type and possibly some factors of 
type A ni . Since (P1)-(P15) are known to hold for groups of type A ni , we 
conclude that (P3), (P4), (P8) hold for every parabolic subgroup of W n . 
This formally implies that (P12) holds; see ^ 14.12]. 

Finally, as explained in [21, 18.3], the ring J can be constructed once 
it is known that (P1)-(P8) are known to hold. The structure of J is now 
determined by Proposition 14.91 fand Remark 14. 1U|) . 

Remark 5.6. Bonnafe has remarked at the end of [31 §4] that, once the 
equality a(z) = a z (z G W n ) is established, the methods in his paper f3| yield 
properties (PI), (P4), (P6), (Pll), (P12) and the first assertion of (P13). 
However, it does not seem to be possible to gain control over the constants 
lx,y,z in his approach, and this is where the leading matrix coefficients of 
orthogonal representations naturally come into play. 
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Example 5.7. Let us consider the case n = 2, where W% = (t,s\) is the 
dihedral group of order 8. We set so = t. The polynomials P* w and the left 
cells have already been determined by an explicit computation in |18[ §6]. 
The left cells are 

{!}> { s i}> {scbsiso}, {s si,sis si}, {sosiso}, {w } 

where wq = siSo s i s o is the unique element of maximal length. Using the 
polynomials Py iW , we compute: 

A(1) = 0, 

A(si) = a, 

A(s ) = b, 
A(sisosi) = b, n 
A(s sis ) = 2b - a, n SoSlSo = -1, 

A (w ) = 26 + 2a, 

In particular, we see that the coefficients n z can be negative. Proposition ^. 91 
shows that 

*s siso = _ *sosis ; see also Lusztig [2T| 18.7]. 

There is a unique irreducible character xx of degree 2; it is labelled by 
A = ((1), (1)). A corresponding orthogonal representation and the leading 
matrix coefficients are explicitly described in pLO ., Exp. 5.5]. We have a\ = b 
and the representation X\ is given by 

- 1 1 + V 2 v' 2 



1*0*2 
w 



1, 
1, 
1, 
1, 

1. 



■Hi 



V 




Thus, we see that c 
conclude that 

SlSQSl = w\(l, 1), 





-v- 1 

2,2 



1 



v — V 
1 + V 2 v 2 V 2 (v 



1,1 



.A 



1SQS1,A 



1 and c 



2,1 

SQSl,A 



J.,2 
"siso,A 



-1. We 



"1 


0" 




-1" 




' o" 




"o 


o" 











-1 





1 



sis = w\(l,2), s si = w\ (2,1), s = wa(2,2). 
Hence, Proposition 14.91 yields a ring isomorphism J\ = M2{Z) where 

tsisosi 



Note that one also obtains an isomorphism J\ = M2(Z) by sending the above 
four elements t x directly to the corresponding matrix units (omitting the sign 
in the matrices), as in |21l 18.7]. The signs arise from the construction in 
the proof of Proposition 14. 91 and the choice of the orthogonal representation. 
Note that the latter is not unique: for example, one can conjugate 3L\ by a 
diagonal matrix with ±1 on the diagonal. 



Proof of Theorem 11.51 Let us recall some ingredients of the construction 
of the Dipper-James-Murphy basis. Let A = (Ai,A2) be a bipartition of 
n; let (s,t) be a pair of standard bitableaux of shape A. By §4], we 
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have x s i = T^xxTd 1 where d, d! are certain elements in & n ; the element x\ is 
defined in 4.1]. Since iV A is a two-sided ideal, we conclude that 

N X = H n^n- 

We must show that iV A = M A , where we set 



M := ( Cl 



w corresponds to an RS-cell of shape \ ^ 
v = {vi,V2) where (Ai,A 2 ) < 0*2, i>*) I A ~ n ' 

One easily checks that < (A|,A*) <^ (Ai,A2) <! (^2,^*) (using the 

analogous statement for the dominance order on partitions; see [151 Exer- 
cise 5.6]). Hence, by Proposition 15.41 M A is a two-sided ideal of TL n . 

We now show that N x C M A . Let \i = (/xi, \i2) be a bipartition of n such 
that (Ai,A2) <! (fj,i,fJL2)- Let Z := The element x M is defined as the 

product of three factors uf , x^ 2 . The formula in Bonnafe [3j Prop. 2.5] 
shows that, up to multiplying by a monomial in V and v, the factor u~l equals 
T Gl C' ai where 07 is the longest element in &i = (si, . . . , s/_i). Furthermore, 
by Lusztig |21l Cor. 12.2], we have x^x^ = W ^C' W where is the 
longest element in the Young subgroup of &i t n-l given by \x = (^1,^2) • 
Finally, by |H1 Prop. 2.3], we have C' ai C' Wii = C' aiW . Hence, we obtain 

x^ = T ai C' aiW (up to multiplying by a monomial in V and v). 

By relation (<(k) in the proof of Proposition l5.41 aiw^ belongs to an RS-cell of 
shape Hence, since (Ai, A2) <3 (^1,1^2) and since M A is an ideal, we 

obtain that x^ G M A . As this holds for all fi such that A < fi, we conclude 
that iV A C M A . 

In order to show equality, we note that M A is free over A of rank Ylx<u ^> 
where d u denotes the number of standard bitableaux of shape v. By 4.15], 
iV A is free over A of the same rank. Consequently, we have Kq <S>a N x = 
Kq ®a M", where Kq is the field of fractions of A. So there exists some 
^ f G A such that /M A C iV A C M A . Now, since the generators of iV A 
can be extended to an ^4-basis of 7i n (see [01 §4]), the quotient TL n /N x is a 
free ^4-module. Hence, M A C iV A and the conclusion follows. 
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